백준 2056 [BOJ] 2056 작업 | 위상정렬, DP Problem | 먼저 그래프를 완성시킨다. 그리고 연결된 노드가 0이 아니라면 자신에게 오는 indegree를 저장해준다. queue에 indegree가 0인 것들부터 넣어주면서 dp 배열에 자신이 수행하는데 걸리는 시간을 초기화 시켜준다. queue에서 값을 shift 시켜주면서 자신과 연결된 노드의 indegree를 줄여준다. 이때, dp에서는 자신에게 들어오는 time의 max 값을 ... 백준boj자바스크립트알고리즘백준 2056작업jsboj
[BOJ] 2056 작업 | 위상정렬, DP Problem | 먼저 그래프를 완성시킨다. 그리고 연결된 노드가 0이 아니라면 자신에게 오는 indegree를 저장해준다. queue에 indegree가 0인 것들부터 넣어주면서 dp 배열에 자신이 수행하는데 걸리는 시간을 초기화 시켜준다. queue에서 값을 shift 시켜주면서 자신과 연결된 노드의 indegree를 줄여준다. 이때, dp에서는 자신에게 들어오는 time의 max 값을 ... 백준boj자바스크립트알고리즘백준 2056작업jsboj